#pragma once

#include<iostream>
#include<deque>
using namespace::std;

namespace wxy
{
    template<class T, class Con = deque<T>>
    class stack
    {
    public:
        stack() = default;
        
        void push(const T& x)
        {
            _c.push_back(x);
        }
        void pop()
        {
            _c.pop_back();
        }
        T& top()
        {
            return _c.back();
        }
        const T& top()const
        {
            return _c.back();
        }
        size_t size()const
        {
            return _c.size();
        }
        bool empty()const
        {
            return _c.empty();
        }

    private:
        Con _c;
    };

    void stack_print(stack<int> q)
    {
        size_t n = q.size();
        while (n--)
        {
            cout << q.top() << endl;
            q.pop();
        }
    }
    void test()
    {
        stack<int> st;
        st.push(1);
        st.push(2);
        st.push(3);
        st.push(4);
        stack_print(st);

        st.pop();
        stack_print(st);

        int t = st.empty();
        cout << t;
    }
};